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Abstract 

In this paper, we first distinguish two types of fuzzy controllers, Mamdani fuzzy 
controllers and fuzzy logical controllers. Mamdani fuzzy controllers are based on 
the idea of interpolat ion while fuzz y logical controllers are based on fuzzy logic in 
its narrow sense, i.e., fuzzy propositional logic. The two types of fuzzy controllers 
treat IF-THEN rules differently. In Mamdani fuzzy controllers, rules are treated 
disjunctively. In fuzzy logic controllers, rules are treated conjunctively. Finally, we 
provide a unified proof of the property of universal approximation for both types of 
fuzzy controllers. 


1 Introduction 

The study of universal approximation of a fuzzy controller was first init lated by Kosko [7; . Wang 
[8] and Wang and Mendel [10]. It was an important contribution, to fuzzy control theory, since 
it provided a theoretical foundation for applying fuzzy controllers. It was shown that for a given 
continuous function defined on a compact domain, one always can design a fuzzy controller to 
approximate the function to any given precision, Kosko proved the result for his adaptive fuzzy 
system in [i '], Wang and Mendel provided a proof for a special case of Mamdani fuzzy cent rollers 
in [8: and [10]. Buckley proved the same result for Sugeno type fuzzy controllers in [21. Ying 
presented a proof for a general Mamdani fuzzy controller in [13]. Castro provided another proof 
for a general Mamdani fuzzy controller in [3]. Klawonn and Novak proved the same result for 
fuzzy controllers based on fuzzy logical implications in [4], 

Fuzzy controllers based on the idea of interpolation and those based on the idea of logical 
inference arc often not distinguished in the literature. More specifically, some t-norms, such as 
min and product, are often treated as fuzzy implications. The differences between the two types 
of fuzzy controllers are clearly stated in [4] and also can be found in [51. 1 n this paper. fuzzy 
controllers based on t-norms are called Mamdam fuzzy controllers, while fuzzy- controllers based 
on fuzzy implications arc called fuzzy logical controllers. 

In Section 2, wc first review the structure of a fuzzy controller. The differences between 
Mamdani fuzzy controllers and fuzzy logical controllers are examined in Section 3. I n Section 
4, we present a unified proof of the property of universal approximation for both types of fuzzy 
cent rollers. 

2 Fuzzy Controllers: A Brief Overview 

To build a fuzzy logic controller, one needs to follow the following four steps: 

Step 1. Identifying state variables and control variables of a system to be controlled. 

In this step, one has to determine relevant state and control variables, as well as the range of 
each oft hese variables. For inst ante, in the simple inverted pendulum example, the state variables 
are the angle of the pol e,9, and the rate of change of the angle, 9. The control variable is the 
force,/, applied to the cart carrying the pole. The range# may, for example, be(-|,^). 
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Figure 1: A fuzzy partition of the interval [-f ,f 


Step 2. Dividing therangeof each variable into several level. 

The purpose of this step is to make it easier for domain experts to summarize their knowledge. 
The levels, which correspond to several linguistic terms, are used to describe the states of the 
system and cent roi strategies. Usually, it is done by generating a fuzzy part it ion of the domain 
using fuzzy sets with triangular membership functions or, more generally, trapezoidal membership 
functions. F uzzy sets with Gaussing membership functions, splines are also often used in many 
applications of neural-fuzzj' type control [I] and :9j. For example, let us use fuzzy sets with 
triangular membership functions to form, a fuzzy partition of the range of variable $. We divide the 
interval (— |,| ) into seven levels, which arc labeled liguistically as negative large, negative medium, 
negative small, approximately zero, positive small, positive median, positive large, respectively (Fig. 
1). 

Step 3. Specifying IF-THEN inference rules for the controller. 

These I F-TFIEN rules express domain experts' knowledge regarding the control task. Each 
rule describes a cent rolact ion that should betaken if the system is in one state. The general form 
of a ru I e in a rule base i s 


If x is A then y is B 

Intuitively, we should have IF-THEN rules that cover all possible states of the system that 
arc described by the linguistic terms generated in Step 2. Some researchers argue that fuzzy 
controllers wit h less IF-THEN rules have sufficiently good performance [12;. In these case, however, 
membership functions have to be carefully designed so that every state of the system is covered 
by some rules in the rule base. 

Step 4 . Selecting a defuzzification method. 

A defuzzification method is a mapping d : >R, where :F(]R) denotes the fuzzy power 

set of R. It maps a fuzzy set to a real number. There are many defuzzification methods in the 
literature. All defuzzification functions must satisfy the property 

d(x) =X 


for any xel. One commonly used defuzzification method is called the center of gravity method. 
It takes the center of gravity of a fuzzy set as its defuzzification value. I n this case, the fuzzy set is 
considered as the area surrounded by its membership function and the x-axis. This defuzzification 
method assumes that the membership function of the fuzzy set is integrable, which is true in most 
cases. Suppose A(x) is the membership function of a fuzzy set A. Then the defuzzification value 
of fuzzy set A is 


d(A) = 


f xA(x)dx 
f A(x)dx 


(1) 
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Figure 2: A general diagram of a fuzzy control system 


for the continuous case, or 

d(A) = (2) 

2^i=l A K x i ) 

for the discrete case. 

After one completes Step 1-4, h^she is ready to apply the fuzzy controller. A fuzzy controller 
generally has the structure show in Fig. 2. Given the current state of a controlled system or plant, 
fuzzy controller generates a value of the control variable. Then a control action is applied to the 
system, and the system, t bus, changes its state accordi ng to this control action. Therefore, a fuzzy 
cent roller can be considered as a function with the state of the system represented by its inde: 
pendent variables and the control state by its dependent variables. Suppose x = (x„ x 2 , . . . . x n ) 
denotes the n-dimensional state vector of the system, y denotes the control variable, then a fuzzy 
controller is a function 


FS : D -> M. 

Y = FS{x) (3) 

where 9i is the real number set; D is a compact subset of n-dimensional space which is specified 
in Step 1. Here, only one control variable is considered for the simplicity of discussion. For the 
case of several control variables, it can be easily decomposed into several fuzzy controllers with 
one cent rol variables. 

The function FS is determined by the following procedure. 


2 . 1 Fuzzification 

At this stage, a fuzzy set is generated on the basis of current st ate vector x t =(x\,x \, .... x t n ) T . 
There are many ways to generate this fuzzy set. One way is through generating symmetric 
triangular fuzzy numbers for all state variables x = (x„ x 2 , ■ ■ ■ ■ x n ) T 


a(x) = (4) 

i— 1 

where a denotes a t-norm [5] and Ai is determined by 


Ai{x) = 


1 - f x€[x\- di, x\ + di \ 

0 if otherwise; 


(5) 


di is a constant which is monotonically related to the fuzziness of the fuzzification for each i£ 
{1,2,... , n}. The larger di, the fuzzier the resulting fuzzy set Ai. Constants di are specified 
by the designer of the controller. In most recent applications, d{ is assumed to be zero for any 
i e {1, 2, • • • , n}. That is, this fuzzification step is ignored. [3] and [10]. 
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2.2 Inference 

At this stage, Zadeh’s compositional rule of inference [6] and [11], is applied to calculate a fuzzy 
value of the control variable based on the fuzzy set obtained by fuzzification and the rule base 
specified in Step 3. The resulting fuzzy set B is calculated by 

B{y) = V *(A(x), y )), (6) 

x£ D 

where v is a f-conorm and i is a t-norm [5 ].R is a fuzzy relation defined on DxS, which is 
determined by 

R(x,y)=o]L 1 R j (x,y), (7) 

where m is the number of rules in the rule base; o is either a t-norm or a f-conorm depending on 
the way R 3 is calculated. Rj represents the jth rule in the rule base. 

R j (x,y) = f(A j (x),B j (y)), (8) 

where / : [0, l] 2 — > [0, 1] is a binary function that is either a t-norm or a frizzy implication [.5]. 
When f is a t-norm. the fuzzy controller functions as interpolation; o must be at-conorm.In this 
case, wo cal I the fuzzy controller, FS. t a Mamdani fuzzy controller. When / is a fuzzy implication, 
the fuzzy controller is based on logical inference, and o must be a t-norm. In this case, wc call the 
fuzzy controller, FS, a fuzzy logical controller [4], Here a fuzzy implication is required to satisfy 
at least the following two conditions 


/( 0, x) = 1 

/( 1, x) = x (9) 

for any x€ [0, i]. Both R-implications and S-implications satisfy these conditions. For a detail 
discussion of fuzzy implications see [5], 

2 . 3 Defuzzification 

The fuzzy set B obtained by the inference described in Sec. 2.2 is defuzzified into a real number. 
The output of the fuzzy controller is the defuzzified value of lTiaFis 

FS(x) = d(B). 


3 Differences Between Mamdani Fuzzy Controllers and Fuzzy 
Logical Controllers 

Let us consider a Mamdani fuzzy controller FSi: D— >K, with V = o = sup, i= f= at-norm. 
According to Eq. (6)-(8), we have 

B{y) = sup i(A(x), R(x,y)) 

XcD 

= su p t(A(x), maxi(A/(x), Bj(y))) 

xSD j - 1 

= sup maxi(A(x), i[Aj(x) , Bj(y ))) 

x£D i =1 

= sup maxi(f(A(x), A,-(x)), Bj(y)) 

x£D 7 =1 

= maxz( sup i{A(x), Aj(x)), Bj{y )) 

J =1 xtxeD 
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Therefore, for a Mamdani fuzzy controller, rules in the rule base arc considered disjunctively. One 
can apply each rule in a rule base to generate a result, then take the maximum of all results as 
the result ing fuzzy set. 

Now, let us consider a fuzzy logical controller FS- 2 : D with V = sup, o = min,i =a 
t-norm and / = a fuzzy implication. According toEq. (6)-(8), we have 

B(y ) = sup i(A(x),R(x,y)) do) 

XG.D 

771 

= sup f(A(x). min/(A,-(x), 
xe£> •3= 1 

Supposed is a crisp point x 0 in R'Tthat is, 

A(x) = jo 1 il f xpxo 

Then, Eq. (10) becomes 

771 

B{y) = mlnf(A j (x 0 ),B j (y)}) (11) 

Therefore, wc can see that a fuzzy logical controller treats rules in a rule base conjunctively. I n 
the case of no fuzzification. one applies each rule in the rule base and takes then the minimum of 
all obtained results as t he final resulting fuzzy set. 

In conclusion, we can see that one major difference between a Mamdani fuzzy controller and a 
fuzzy logical cent roller is that the former t reats rules in a rule 'base disjunctively whilethe latter 
treats them corn unct ively. For a more detail discussion of the differences between Mamdani fuzzy 
controllers and fuzzy logical controllers, see Ref. [4], 


4 Universal Approximation of Mamdani and Fuzzy Logical 
Controllers 

Wang and Mendel in [10] have shown that Mamdani fuzzy cent rollers with / — product arc uni- 
versal approximators. Ying [13] and Castro [3] have proven this for a general Mamdani fuzzy 
controller, using different approaches. Klawonnnand Novak in ;4; proved that fuzzy logical con- 
trollers are universal approximators. Here, we show a unified proof of the same result for both 
types of fuzzy controllers. 

Theorem 1 Let g : U —>Rbea continuous function from a compact subset U of W 1 to R. Then 
for any s >0, we always can find, a fuzzy controller FS such that 

\FS(x) - g(x)| <: (12) 

for any x G U. 

Proof. Since g is continuous, for any £ >0, and any ueU, there exists d(n,s) >0, such that 

for any x € B( u, d(u, s)) = {x£ U ||x - u| < d( u, e) }, 

|<?(x) " 5(u) | < s. (13) 

Since U C{J u€U B(u,d(u,e)) and U is a compact set, there exists a finite number of elements 
{ui , u 2 , ■ • • , u m } such that 

771 

u c (Jj3(u.;,d(u. i) £)} (14) 

i-l 

Now wc generate a finite disjoint cover of U based on Eq. (14). Let Ai =5(ui,d(ui,c)), 

i — 1 

Ai = B(u u d(\ii,e)) \ [J Aj (15) 

j=i 
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for i = 2, 3, • • • , m. It is easy to see that 


At n Aj = Q 

for j, and 

m 

U C y Ai (16) 

Now, we build a fuzzy controller without the fuzzification step and based on the following 
inference rules in the rule base 


If x is AI then y is B\ =p(ui) 


If x is A m then y is B m =g( u m ) 

For anyxel/, it follows from Eq. (16) that there exists a unique A) e u, 2,..., m>suchthat 
x € Ai 0 and x £ A % for i # io- That is 

Aj 0 (x) =1 and A*(x) =0 for o- 

According to Eq. (6)-(8), the resulting fuzzy set is 

B(y) = V i(A(x'), R(x', y)) 

x'CL> 

= R(x, y ) ) 

= oJJLj Ri(x, y)" 

= o ZJ(Ai(x), Biiy)) 

for any ye R. 

When f is a t-norm and o is a t-conorm, 

B(y) = /( 1, Bi 0 (y)) 

= B l0 (y) 

Therefore 

F5(x) = d(B) = d{B io ) = g{ u io ). 

for any type of defuzzification function d. 

When f is a fuzzy implication and o is a t-norm 

B{y) = O (O i#io / (Ai(x), Bi(y)), f (A iB ( x)> B io ( Y ))) 

= o(o ^ io f(0, B^nAi'MMy))) 

= o(l, /{Aig (x), Bi 0 (y))) 

= f(Ai o (x)> B io (y)) 

= /(i, Bi ° (y)) 

= (y; 

Therefore, again we have 

FS(x) = d(B) = d{Bi 0 ) = y(ui 0 ). 

for any type of defuzzification function d. 

Finally, according to Eq. (13), we have 


This completes the proof. 


\FS(x) g(x)\ ‘ |y(u, 0 ) y(x)| < e. 
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5 Conclusions 


In this paper, we argue that two different types of fuzzy controllers, Mamdani fuzzy controllers and 
fuzzy logical controllers, should be distinguished. We also present a unified proof of the property 
of universal approximation for these two types of fuzzy controllers. 
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